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Abstract. This paper presents results about the distribution of subsequences 
which are typical in the sense of Baire categories. 

The first main part is concerned with sequences of the type Xk = n^a, 
ni < n<2 < n<3 < • • " j mod 1. Improving a result of Salat we show that, if the 
quotients qk = n^+i/nk satisfy qk > 1 + £, then the set of all a such that (xfc) 
is uniformly distributed is of first Baire category, i.e. for generic a we do not 
have uniform distribution. Under the stronger assumption lim^oo qk = oo 
one even has maldistribution for generic a, the strongest possible contrast to 
uniform distribution. Nevertheless, growth conditions on the alone do not 
suffice to explain various interesting phenomena. In particular, for individual 
sequences the situation maybe quite diverse: For rik — 2 fc there is a set M such 
that for generic a the set of all limit measures of (xk) is exactly M, while for 
rife = 2 k + 1 such an M does not exist. 

For the rest of the paper we consider appropriately defined Baire spaces S 
of subsequences. For a fixed well distributed sequence (x n ) we show that there 
is a set M of measures such that for generic (rife) G S the set of limit measures 
of the subsequence (x nk ) is exactly M. 



1. Introduction 

1.1. Motivation. This paper is a continuation of topological investigations con- 
tained in [GSW 00] . Let X be a compact metric space and let x = (x n ) ne ji, 
y = (z/n)neN e ^c. denote sequences on X, and 

A(x) := p| {x n : n > n } 

no>l 

the set of accumulation points of the sequence x. We are interested in subse- 
quences of x, therefore we write n = (nk)km for sequences < n\ < n 2 < ■ ■ ■ of 
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positive integers and xn = x o n = (x nk )k£N for the corresponding subsequence 
of x induced by n. 

j& (X) denotes the set of Borel probability measures on X, equipped with the 
compact and metrizable topology of weak convergence. For the special case X = 
[0, 1] we simply write & = ^#([0, 1]). Sometimes we write for (J,({i}) (i G X, 
\i G ^{X)\ Let, as usual, 5 X G ^{X) denote the point measure concentrated 
in x G X , i.e. 8 X {B) = 1 for x G B, 5 X {B) = for x £ B, B C X Borel. 

In order to describe the distribution behavior of sequences we introduce the 
discrete measures 



the set of so-called limit measures of x. (This set, viewed as set of distribution 
functions, is called G(x) in |SP 05j .) x ~ A means that M(x) = {A}, i.e. the 
sequence x is uniformly distributed with respect to the measure A G ^C(X). 

The set So of strictly increasing sequences n = (nk)km of positive integers 
carries (via n i— > Ylk^~ nk ) a natural measure theoretic structure as well as a 
metric and topological one. Thus for any given sequence x = (x n ) ne N on some 
compact metric space X it makes sense so say that a typical subsequence xn = 
(x nfe )fceN has a certain property if the set of exceptional n G So is small in the sense 
that either it has measure zero (measure theoretic) , or small Hausdorff dimension 
(depending on the metric), or that it is meager (of first Baire category). In this 
paper we will mainly focus on the last, i.e. the topological point of view. Thus 
we will say that a typical or generic element has some property P if the set 
of elements with property P is residual, i.e., if the set of exceptions is meager. 
In |GSW 00] we have investigated the situation with respect to the set M(x) of 
limit measures of a sequence, which is a natural object to describe the distribution 
behavior of x. 

In the measure theoretic context the typical distribution of a subsequence is 
the same as for the original one, i.e. M(xn) = M(x). In particular, if x is 
uniformly distributed w.r.t. some measure A, then the same holds for almost all 
subsequences (cf. also |T 79] and |LT 86] ). In the topological context the situation 
is quite different, namely: Provided all x G X are accumulation points of x then 
M(xn) = jji{X) for a generic nG^. 

Note the analogy to the following facts. Consider the product space X N of 
all sequences on X, equipped with the product measure A N induced by some 
fixed probability measure A on X. As a consequence of the strong law of large 
numbers, A N -almost all x are A-uniformly distributed, i.e. M(x) = {A}, while 
M(x) = ^df(X) for x G X N generic in the Baire sense. Modifying a concept 
from |M 93] . sequences x with M(x) = Jt(X) have been called maldistributed in 




and define 



M(x) := A((fi^ N ) Nm ) C J£{X) 



[Wi 97j . 
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Thus the situation is, roughly spoken, as follows: Almost all (sub) sequences 
are regularly (uniformly) distributed, but generic sequences are irregularly dis- 
tributed (maldistributed). The topic of Section 3 is a refined analysis of this 
topological maldistribution phenomenon. 

1.2. Kuratowski-Ulam's theorem and n«-sequences. The theorem of Ku- 
ratowski-Ulam is the topological counterpart to the measure theoretic Fubini 
theorem on product spaces. Recall that a Polish space is a complete separable 
metric space. 

Proposition 1.1. (Kuratowski-Ulam) Let A,B be Polish spaces and let M C 
AxB be a Borel set. Furthermore let, for each a G A, a M = {b G B : (a, b) G M} 
and for each b G B , M b = {a G A : (a, b) G M}. Then the following statements 
are equivalent: 

(1) M is meager in Ax B. 

(2) The set of all b G B such that Mb is not meager in A is meager in B. 

(3) The set of all a G A such that a M is not meager in B is meager in A. 

For proofs and much more background we refer to [O 80J. 

For our context, think about the spaces A = Sq and B = X = R/Z (unit 
circle, one dimensional torus). For each point (n, a) E Sq x X we are interested 
in M(nct) where na = (n k a)k£N- The sequence na is uniformly distributed 
w.r.t. Lebesgue (Haar) measure A, hence dense in X for every irrational a. (Of 
course a 6 I = 1/Z is called irrational if it is a remainder class consisting of 
irrational numbers.) Theorem 1.3 in |GSW 00] says that the typical subsequence 
of a dense sequence is maldistributed, hence for each irrational a the equality 
M(na) = ^(X) holds for a generic n. Since rationals, forming a countable set, 
are of first category, this shows that the third condition in Kuratowski-Ulam's 
theorem is satisfied. This yields that also the other two conditions hold. The 
first one translates to the statement that maldistribution holds for a generic 
(n, a) G S x X. The second one, finally, reads as follows: The set R C S 
of all n such that the sequence na is maldistributed for a generic a is residual. 
For a fixed n = (nk)k£N it might be much more difficult to decide whether it is 
in R. Section [2] will be devoted to this topic, in particular for sequences satisfying 
growth conditions. 

1.3. Contents of the paper. The theorem of Kuratowski-Ulam motivates two 
types of questions. They correspond to the main sections of this paper, which 
can be read independently of each other. 

Question 1: Given n, can we make assertions on M(na) for generic a? (Section[2]) 
Question 2: Given a (or more generally x with certain known distribution prop- 
erties), can we make assertions on M(na) for generic n? (Section [3] 
treats a refinement of this question.) 
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Concerning Question 1, it is clear that for sequences n with positive lower 
density the distribution of na cannot be arbitrarily irregular. (However, see 12.71 ) 

This indicates that very strong irregularity results (stronger for instance than 
Theorem 12. 7p can be expected only if the sequence n grows fast enough. A 
positive result into this direction is Theorem 1.1 from |S 00] : If n^+i = a^n^ with 
a?; G {2, 3, . . .} for all k then na is not uniformly distributed for generic a. Our 
Theorem 12.41 tells us that the same conclusion holds under the weaker assumption 
liminffc^oo > 1. Under the stronger growth condition lim^oo = oo we 

rife fifc 

can even obtain maldistribution for typical a (Theorem 12.61) . 

For arbitrary n the situation is not clear. We illustrate this by contrasting the 
cases rifc = 2 k and n& = 2 k + 1 (Theorem 12.81) . 

Thus the following very general problem might be an initial point for future 
research. 

Problem 1: For which sequences n is there a set M of measures such that 
M(nct) = M for generic a? 

The rest of the paper (Section [3]) is motivated by Question 2. To understand 
our approach, recall first that Theorem 1.3 in [G SW 00] gives a complete answer 
to the question as stated above: Given a, a generic subsequence takes as limit 
measures all Borel measures. To get deeper insights we look at appropriate closed 
subspaces S of the Baire space Sq of all n. Varying the subspace S one tries to 
get different sets M(S) of measures such that 

(*) M(xn) = M(S) for generic n G S. 

This indeed works for all S from a certain class of subspaces, each of them induced 
by a given interval partition (ij)jeN of N and a sequence mi, m 2 , . . . G N by the 
requirement that each Ij contains exactly rrij elements from n G S. 

To save notation at this place we refer to Section [3] for more precise statements. 
(Note the analogy to stochastic processes as Markov chains where the probability 
measure on the space of sequences is not the usual product measure but may be 
supported on some small, i.e. nowhere dense closed subspace.) 

The essential property we will use in the proof is that the sequences na are not 
merely uniformly distributed but even well distributed (cf. [KN 74] or [DT 97j ). 
Thus Section 3 will be presented in this more general context. 

Our results (Theorems 13.11 and I3.2j) are just first examples for a topic which 
might deserve further investigations in future research. To make such projects 
more concrete we pose the following problems: 

Problem 2: Our results only depend on the well distribution property but do 
not make further use of the arithmetic structure of na-sequences. Thus it seems 
desirable to find interesting classes of subspaces S allowing results of the above 
type with more number theoretic impact. 

Problem 3: Sets M(S) as in (*) cannot exist for arbitrary closed subspaces 
S C Sq. (Every disjoint union S = S\ U S2 with M{S\) 7^ M(S , 2) works as a 
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counterexample.) Is it possible to characterize those S for which there is a set 
M(S) such that (*) holds? 

2. Sparse subsequences of (tick) 
In this section A denotes the Lebesgue (Haar) measure on R/Z. 

2.1. Statement of the main results of this section. In this section we 
consider the distribution behavior of sparse subsequences of (na) ne ^. In |S OOj . 
(essentially) the following has been proved: 

Proposition 2.1. (Salat) Let n = (no,ni, . . .) be a sequence of natural numbers 
satisfying n^+i > 2nk for all k. Then the set 

% := { a G R/Z : na is uniformly distributed w.r.t. A } 

is meager. 

We will improve this result by weakening the growth condition on the se- 
quence n. 

Definition 2.2. For any sequence x = (x n ) and any interval I, we define /2 x (-0 by 

/x x (/) :=sup{/x(/) :/xe M(x) }. 

Remark 2.3. Note that /2 X (/) > limsup,^^^ yU x ,n(-0 while equality does not hold 
in general: Take x n = i and I = {0}, then M(x) = {So}, o~o(I) = 1 but 
A t x,n(-^) = for all n. It is also easy to see that Ji is in general not additive, hence 
not a measure. 

Theorem 2.4. Let n = (n Q , ni, . . .) be a sequence of natural numbers, and assume 
q := liminffc(rifc + i/r2fc) > 1. Then the set 

9/ :={aGlR/Z: na is uniformly distributed w.r.t. A } 

is meager. 

Moreover: There is a number Q > such that for all intervals I of length < | 
the set 

{a: fx na (I) > jrryr } 

-logA(J) 

zs residual. 

Equivalently, the set {a : V/ fi na (I) > _ \ gx(i) } ^ s re - s idual (where the quantifier 
V/ refers to all intervals of length < 1/q). 

Remark 2.5. (1) The sentence "Equivalently ..." follows from the previous 
sentence because it is enough to prove this for intervals with rational end 
points. 

(2) Note that for short intervals I we have - ^ A(J). 
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(3) Results from [AHK 83] or |B 83] show that the growth condition in The- 
orem 12.41 cannot be weakened. Boshernitzan for instance shows that for 
every sequence of integers m k with lim^oo \Jvn k = 1 there are n k > m k 
such that (nk<y)keN is uniformly distributed mod 1 for all irrational a. 

Idea of the proof of Theorem \2.4[ Fix a short interval I. Let c be large with 
respect to q and I (see below for details). If we consider only every c-th term in 
the sequence n, i.e., the sequence n' = (n' k )keN with n' k = n ck , then the n' k will 
increase so fast that 

(1) R := {a : {n' k a>, . . . , n^^a} C I for infinitely many k } is residual. 
So for a e R, ft n 'a(I) > \, and /2 na (7) > ^. 

Upon closer inspection we see that c ~ _ ^g 1 xm JS sufficient for (Tjp. 
Similar methods will be used in the proof of Theorem \2.(H 

Theorem 2.6. Let n = (n , ni, . . .) be a sequence of natural numbers, and assume 
lim k (n k+ i/n k ) = oo. Then the set 

{aGl/Z: na is maldistributed} 

is residual. 

Weaker versions of irregular distribution also occur for certain classes of slowly 
increasing ni < n 2 < . . .. The following two theorems elaborate on remarks of 
the referee of a previous version of this paper, for which we are grateful: 

Theorem 2.7. Let X be the set of all increasing n = {n k ) k&i of integers with 
n k+ \ — n k G {1,2}. Then the set {(a, n) G IR x X : na is not u.d.} is residual in 
Ixl 

More refined investigations in this spirit will be the content of Section [3j 
The last result of this section indicates that for individual sequences of n the 
situation can be very diverse and hence complicated: 

Theorem 2.8. For n = {2 k ) km there is a set M C ^([0,1]) such that M = 
Mijia) for generic a G [0, 1]. M contains exactly all measures which are invari- 
ant under x t— > 2x. In contrast, for n' = (n' k ) ke ^ with n' k = 2 k + 1, there is no 
AT C J?([0, 1]) such that M' = M(n'a) for generic a G [0, 1]. 

For related constructions yielding results in terms of Hausdorff dimension we 
refer to [P79] . 

2.2. Notation. For notational convenience we sometimes identify q + Zg R/Z 
with the unique representative a G [0, 1) C R. Very often we are in the situation 
that an intersection / fl B of an interval / with a Borel set B is residual in /. 
Note that this can be interpreted as a generalized implication of the type: 

Except for a meager set, x G / implies x G B. 
Therefore we introduce the following notation. 
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Definition 2.9. For an open interval 7 and a Borel set B we write 

7 lh B 

as an abbreviation for "7? Pi / is residual in 7" or equivalently, "7 \ B is meager" . 
We read this also as "the typical element of 7 is in 7?" . 

The following fact is a folklore consequence of Baire's theorem: 

Fact 2.10. Let 7 be an open interval. 

(1) If B n is a Borel set for every n G {0, 1,2,.. .}, and 7 fl (J n B n is residual 
in 7, then there is some open nonempty J C 7 and some n such that B n 
is residual in J, or abbreviated: 

/ lh |J S n =>• 3 J C / 3n G N : J lh 5 n 

n€N 

(2) If 7? n is a Borel set for every n G {0, 1, 2, . . .}, then J fl f] n B n is residual 
in 7 iff each 7 fl B n is residual in 7? n : 

/ lh p| S n <£> VnGN: / lh B n 

rteN 

(3) If B is a Borel set then B fl 7 is no£ residual in 7 iff there is some open 
interval J C 7 such that 7? is meager in J: 

7^fi <£> 3JC 7: Jlh 

(Here we write —B for the complement of B.) 

Proof. Let B be the family of all sets with the Baire property, i.e., all sets which 
can be written as A A M, where A is an open set, M is meager, and A denotes 
the symmetric difference of two sets. Then clearly 

• B contains all open sets 

• B is closed under countable unions 

• B contains all closed sets, as each closed set C can be written as A A M, 
where A is the open kernel of C and M = dC = C \ A is nowhere dense. 

• B is closed under complements: If X = A AM, then {—X) = (—A) AM; 
write -A as A' AM' with A' open, M' meager, then (-X) = (A' AM') A 
M = A' A (M' A M), where M' A M is meager. 

Hence B contains all Borel sets. 

To prove (1), write each B n as A n AM n with A n open and M n meager. Not all 
A n can be empty (otherwise the set [j n B n = [j n M n would be meager); let J be 
an interval contained in any nonempty A n . 

(2) is easy. 

To prove (3) , assume that B fl 7 is not residual, and write 7 \ (B fl 7) as A AM 
for some open A and meager M; as 7 \ (B fl 7) is not meager, A is not empty; let 
J be any nonempty open interval with J C A. □ 
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Definition 2.11. We say that a family f 2 , . . .) of functions /, : [0, 1] — > [0, 1) 
is e-mixing if: whenever J 1; J 2 , . . . are intervals of length e, then for all fcGN: 

O f^iJn) contains an inner point. 

n=l 

More generally we say that (f\, f 2 , ■ ■ ■) is e-mixing in 5 if: for all sequences 
Ji, J 2 , ■ ■ ■ of intervals of length s, and all k e AT, and all intervals J' of length 5: 

k 

J'nf| / T T 1 (^n) contains an inner point. 

71=1 

Remark 2.12. Although we work in / = [0, 1), we identify elements in / with their 
equivalence classes in R/Z, so an (open) interval can either be of the form (a, 6) 
or of the form [0, a) U (b, 1) (for < a < b < 1). However, since we are mainly 
concerned with very short intervals, it is no loss of generality to only consider 
intervals of the first form. 

2.3. Proof of Theorem HH 

Lemma 2.13. Let f k '■ [0, 1) — » [0, 1) be the function mapping a to n^a modulo 1, 
where n = (nk) k < L 1 is a sequence of natural numbers satisfying 

(1) n k+ i > \n k for all k>l. 

(2) n x > |. 

Then (fi, f 2 , . . . ) is e-mixing in 5. 

Proof. For notational convenience let n Q be a real number satisfying | < n < 
|ni. So we have 

e e 2 
5 > — and > — for k = 1, 2, . . . 

n n k -i n k 

Let Ji, J2, . . . be intervals of length e, J' an interval of length 5. 
We will show (by induction on k — 0, 1, 2, . . .) that each set 

1=1 

contains in fact an interval I k of length e/n k . This is clear for k = 0, as the 
length of J' is 5 > e/n . 

Consider k > 0. Note that f k l (Jk) = Uj=i{ a e [0> 1) : ~ J e ^fc} is a 
union of many disjoint intervals, each of length e/n k . 

By inductive assumption, the set J' fi Hi=i /T 1 ^) contains an interval Jfc_i of 
length s/n k -x. 

fe-i 

4-i cj'nfl /r 1 ^), A(4_0 = — 
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Since e/n^-i > 2/n&, we can find a natural number j < such that the 
interval 



{ a : n fc a - j G [0, 1] } 



is contained in Ik-i- Hence the set 

h := {a: n k a - j G J fc }, 
an interval of length e/njt, is also contained in □ 

Proof of Theorem \2.4\ We will prove the "moreover" statement in Theorem 12.41 
Choose Q > so small that — 1) — log 2 > 1. 
Without loss of generality we may assume Vfc : 1 ^ ±L > q > 1. 

rife 

Let e := A(J) < i,so (— loge) > 1. (In this proof, log denotes the logarithm 
with base q.) 

So we have — 1) • (— \oge) — log 2 > 1, hence the interval 

(log2-loge, -^loge) 

has length > 1. Let c be an integer in this interval. Thus, 

• q c > | 

1 > 2Q 



2c — log e 

Now assume that the theorem is false. Since the set {a : ftn a (I) > _ 1 ^ g£ } 



is 



a Borel set and not residual, by 12.10( 3) we know that its complement will be 
residual in J , for some open interval J : 

(/) < ' 



-loge 

Now, by Remark 12.31 the set { a : ft n a(I) < -kl g£ } * s contained in the set 

2Q 



a : BmViV > m : fi na ,N(I) < 



loge 



We will write Zjy(a) for the set {j < N : r^a G /}. So /i n a,iv(-0 = #z ^ a ^ and 
we have 

#Zv(«) 2Q 
a : — < 



N — log e 



m N>m 

By 12.10( 1). we can find an open interval J\ C J and a fc* such that 



7V>fc* 



#^v(a) 2Q 

a : < 

AT - log e 
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In other words: for all N > k*: 

v ; \ N -logs 

Let 5 := X(J±). We have n k * c > | (otherwise we just increase k*). 
Now we consider the functions f k * c , f( k *+i)c, f(k*+2)c, /(2fc*-i)c- Since 

re (fc » +i+1)c 2 
— y ) 

™(fc*+i)c ^ 

and nfc* c > |, these functions are e-mixing in 8 (Lemma 12. 131) . 

So there is an open interval J 2 Q J\ such that for all a 6 J 2) and all i G 

{o,...,k*y. 

a e fn^+^i 1 ) Le -> K(k*+i)ca G J. 

Thus Va G J 2 : 

#Z 2fc , c (a) = #{i < 2k* c : n ia G /} > #{ Fc, (F + l)c, . . . , (2fc* - l)c } = fc*. 

Hence for a£ J 2 : 

/ox #^2fc*c(a) 1 

ldj 2**c > 2c- 

However, ^ > - and J2Q J\, so we get from (j2J) for iV : = 2/c*c: 

(4) J 9 Ih ( q : * Z r cia) < - 

y J 1 \ 2k*c ~ 2c 

Now consider the set { a : # ^| fc »* r ^ a ' > < ^ } fl J 2 . By (JHJ), this set is empty, but by 
(jlj) it is residual in J 2 ; this is a contradiction. 

□ 

2.4. Proof of Theorem [2H1 

Fac£ 2.14. For any sequence x = (x„) ng N, the set M(x) is closed. 
Fact 2.15. For any sequence n = (nk)k£N, the set 

M := {/i e ^ : for typical a, \l G M(na) } 
is closed in ^ = ^([0, 1]). 

Proof. We show that M is closed under limits of sequences. So let /i n — ► /1, with 
all G M. Let 

A n := {a : /i„ G M(na)} 

Now /x n G M just means that A n is residual; so A := Hn^", is also residual, and 
by 12. 141 we have \i G M(na) for all a <E A. □ 
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Definition 2.16. For any list e — (e , . . . , ei-i) of natural numbers, and any rj > 
we let 

M g , v := {/i 6 » : Vz G {0, . . . , £ - 1} |/^, l±i)) - ^ | < 77} 

and e := e^. 

By 12.151 the following are equivalent for any n: 

(i) The set {a : M(na) = £P} is residual. 

(ii) For each e and each rj, the set {a : M(nct) fl Mg tV ^ 0} is residual. 

(iii) For each e and each 77, the set {a : 3°°iV /i nQ ,,iv £ A^e,??} is residual. 

Proof of Theorem \2.6\ Assume that property (iii) above fails. As in the proof 
of 12. 4[ this means that we can find a nonempty interval /, a natural number Nq, 
a sequence e = (e , . . . , e^_i) of natural numbers, and a real number 77 such that 

(5) / \h {a : ViV > N : /i nQi7V £ M^}. 

Clearly we may assume Nq > -, that e :=Y2 e i divides A^, and that 

(6) ^>2i, n No > 1 



n k X(I) 

Choose a sequence (Ij : j = 1, . . . , Nq ) of intervals such that for each i G 
{0,...,£- 1} the set 



has cardinality ^Nq. So each Ij has length j. 

Let = njx for j G {iV + 1, . . . , Nq 2 }. By © and Lemma I2~TS1 these 

functions are —mixing in A(J), so we can find an interval 

j=N +l 

We now claim that 

(7) Va G J : /J na)iV 2 e M^, 

which clearly contradicts (JHJ). 

Indeed, let a G J. Then for any j G {A^ + 1, . . . , Nq} we have fj(a) G Ij, 
hence (writing 0(1) for a quantity that lies between —1 and 1) we get 

»wi4 i 7 i )) = ^ + o(W) = ? + ^. 

SO ^na,JV 2 £ M e, v - □ 
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2.5. Proof of Theorem 12.71 The set in question has the Baire property, and 
we will show that each vertical section is residual. 

So fix q 6 (0,1). We can find a number e > such that the intervals (0, e) 
and (a, a + e) (computed modulo 1) are disjoint. 

We claim 

Whenever (ni, . . . ,n k ) is a finite sequence in which n J+ i — rij G 
{1,2} holds for all j < k, 

there is an infinite extension . . . , rife, n^+i, n k+2 , ■ ■ ■) & X such 
that 



is nowhere dense, so the set {n : na is u.d.} is meager. 

Proof of the claim: We can construct the numbers n fc+1 , n k+2 , . . . by induction. 
Given rij, we either have (n, + l)a £ (0, e) — in that case we may choose rij + i : = 
rij + 1. Or we have {rij + l)a G (0, s) — in that case we have {rij + 2)a G (a,a+e), 
hence (rij + 2) a £ (0, e), so we may choose Uj+x := rij + 2. 

2.6. Proof of Theorem 12.81 For Theorem 12.81 it suffices to prove the four 
statements of the following lemma. Recall that we focus on the sequences n = 
(^fc)fceN with nk = 2 k and n' = (n' k )k&i with n' k = 2 k + 1. 

Lemma 2.17. (1) Let X be any compact metric space, T : X — > X continu- 
ous, x G X , x = (T n x) n( z-M and \i G M(x). Then fi is T -invariant. 

(2) Let \i G j^iX) be T -invariant for T : X —>■ X , x i— > 2x, on X = R/Z. 
T/ien /i G M(na) /or generic a G X. 

(3) If a E (0, ^) ^en // G M(n'a) zmp/zes //(/) < f /or J := (|, |). 

(4) For generic a G (|, |) t/iere is a n E M(n'a) witt = 1 /or J := (|, |). 

Proof of Theorem \2.8\ . Assume that Lemma 12.171 holds. Let M denote the set of 
all T-invariant measures /i G ^#(R/Z) for T : x h- > 2x. Then the first statement 
of the lemma tells us that M(na) C M for all a G X. Conversely, the second 
statement guarantees that for each /i G M the set = {a : /i G M(na)} is 
residual. There is an at most countable set M = {/^n : n G N} with M Q = M. 
Let i? = HrieN-^W- Then i? is residual and M C M(no;) for all a & R. Since 
every set of the form M(x) is closed we have M = M C M(noj) for all such a, 
hence M(na) = M for residual a G X, establishing the first two sentences 
in Theorem I2.8[ while the third sentence follows by combining the third and 
the fourth statement of the Lemma. Thus Theorem 12.81 indeed follows from 
Lemma EH1 □ 



Wj > k : nja (0,e). 
This claim implies that for each k the closed set 
n \{i < j :mae (0,e)}| 




e 



We are now going to prove the four statements of Lemma 12.171 
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Proof of statement (1) of Lemma 2.11 All we have to prove is J f d\x = j f 



Tdfi for any continuous / : X — > R. fx G M(x) means that lim^oo /i Xi n fc = \x for 
some ni < n 2 < . . . G N. Thus we easily obtain 

/ / rf/x = lim^ JL EJi /(^) = lim fc _oo i ES 1 /(^x) = 
= ]im k ^ 00 ±J2]t 1 foT(Tix) = ffoTd». 

□ 



Proof of the statement (2) of Lemma \2. 1 7\ Birkhoff's ergodic theorem guarantees 
that, for each continuous / : X — > R, the set Rf of all a G X with 



i=i i=i ^ 

has full measure (J>(Rf) = 1. Let / 1; / 2 , . . . be any sequence of continuous / : X — > 
R, then = 1 for i? M := flneN-^/n' m particular 7^ 0. We may assume 

that the /j, i G N, are ||-||oo-dense in the space of all continuous / : X — > R. 
Take any cto G i?^. Then M(nao) = M((2 fc o;o)A;gN) = {/•*}• In order to show 
fi G M(na) for generic a assume that I C. X — [0, 1) is any nonempty open 
subset of X. Then I contains an interval Jo = (|^r? ^5") f° r some k G N and 
G {1,2,..., fc }- X is a compact metrizable space, hence so is ^{X) and there 
is a sequence U\ D £/ 2 D . . . of open t/j C ^(X) forming a neighbourhood base 
for /i. Note that in X we have 2 ko+k (a') = 2 k a for a' := + It follows 
that for each j there is an open neighbourhood = (a' — e^a' + Ej) C J , 
£j > 0, such that /^na.fcj ^ Uj for some fcj > j and all a G V. In particular 
each i?j = {a : /i na ,fc € Uj for some fc > j} contains an open dense set. Thus 
R = HjeN ls res idual with \i G M(na) for all a G R. □ 

Proof of statement (3) of Lemma \2.11\ Assume < a. < ^. Note that for every 
JCIwe have n' k a = 2 k a + a G J if and only if n k a = 2 k a G J — a. In order 
to obtain the desired estimate we take for J instead of I = (5, |) the interval 
V := (| - f , § + f ) and, accordingly I a := I' - a = (§ - fa, § - |a) = I~ U J+ 
with I~ : = (| — fa, |] and J + := (|, | — |a). Observe that for T : 2 t— * 2x each 
of the sets T(I~),T 2 (I~) and T(I + ) has empty intersection with 7 a . If D~ and 
D + denote the sets of all k G N such that 2 k a G I~ resp. 2 fc a G J + , this shows 
that the upper densities of D~ and D + are at most | resp. |. It follows that the 
set of all k G N with n k a = 2 k a G I a or, equivalently, n' fc a G /' has upper density 
at most \ + \ = §■ Since the interval V is open and contains the closure of I this 
yields that < | for every /i G M(n'a). □ 

Proof of statement (4) of Lemma \2.17\ Similar arguments as several times be- 
fore show that a generic a contains extremely long blocks of 0's in its binary 
representation a = Y^jLi fi- To be more precise, the set R of all a such that 



a 



'31 



, ap) = (0, . . . , 0) for infinitely many j G N is residual. For a G (|, 4) H R 
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this implies that the upper density of the set D = {k E N : 2 k+1 a = 2 k a + a E 
(|, |)} is 1, implying that fi(I) = 1 for some \x E M(n'a). □ 

3. Baire spaces of subsequences 

In this section A denotes an arbitrary but fixed Borel probability measure on 
a compact metric space X. 

3.1. Notation and statement of the main results of this section. We 

assume x = (x n ) ne fq pa A (see below). Typical examples of this type are x n = na, 
a E R/Z, or, more generally, sequences induced by uniquely ergodic dynamical 
systems as ergodic group rotations, i.e. x n = ng where g is a topological generator 
of a monothetic compact group, A the Haar measure. To state our results we 
need a lot of notation. Therefore the following list might be for the reader's 
convenience. 

• We fix a measure A E ^(X) (e.g. the Lebesgue measure). 

• ^(A) denotes the system of all A-continuity sets C, i.e. of those C C X 
with X(dC) = 0, where dC is the topological boundary of C. Similarly 
^(A,/i) = if (A) n^(/i) etc. 

• cr((x n ) ne ^) = {x n+ i) ne ^, the shift acting on arbitrary infinite sequences. 

• We write x pa A if x ~ A in fact is well distributed. This, by definition, 
means that limjv-»oo AV^x^jv = A uniformly in k E N. (Since jft{X) 
is compact there is a unique uniform structure and this notion is well 
defined.) Clearly x pa A implies x ~ A but not conversely, x pa A is 
equivalent to the condition that for all A E ^(A) the limit 

lim \-\{k <n<N + k: x n E A}\ = X(A) 

is uniform in k E N. 

• I = (ij)jeN denotes a partition of N into intervals: Ij = {n E N : Oj_i < 
n < a-j}, = a < a\ < ■ ■ ■ E N. The bj = a,j — aj-i are called block 
lengths. 

• For a sequence m = (m,j)j e ^ of nonnegative integers we define = 

• So = {n = (nfc)fcgN : < n\ < n 2 < n 2 < ■ ■ ■ } denotes the set of all 
strictly increasing sequences of natural numbers. So is a Baire space, i.e. 
nonempty open sets are not meager. A topological base of open sets is 
given by all cylinder sets [n^, n' 2 , ■ ■ ■ , n' k ] containing those n E So with 
rii — v! i for i — 1, . . . , k. 

• S(l, m) defines the closed (and hence Baire) subspace of S containing 
those n having with each Ij exactly rrij members in common. 

• Admissible (I, m) and q: Given I = (7j)j 6 ^ and m = (mj)j^ with rrij < 
bj = \Ij\, we consider the sequence q of ratios qj = E [0, 1] and, for 
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each N £ N, the measure 

N 

i=i 

on [0, 1]. (I, m) is called admissible if the further conditions lim^oo bj = 
oo and lim^oo ^ = are satisfied. We only consider admissible (I, m). 

• P(I, m) = ^4((vri )mi Ar)7v eN ), the set of accumulation measures of the 7ri im> jv, 
N <EN. 

• For n £ & let F n : [0, 1] -> [0, 1] be defined by 

F n (t Q )=ir([0,t o ])+t [ ^ 

J(t ,l] t 

for < t < 1, in particular F w (0) = vr({0}). 

• For each 7r £ ^ we define the set 

M(vr, A) = £ ^(X) : fi < F n o A}. 

. M(A,I,m) = U. e p (I , m) M(vr,A). 

Given I, m and x, we are interested in the distribution behavior of a subse- 
quence xn = (xnJfceN for typical n £ 5(1, m). Theorem 13.11 shows that limit 
measures of such sequences cannot be too far from A, where the precise state- 
ment, of course, depends on the parameters I and m. Theorem 13.21 shows that 
everything which might happen, happens typically in the Baire sense, i.e. all mea- 
sures not excluded by Theorem 13.11 are limit measures of a generic subsequence 
xn, n £ 5(1, m). 

Now we are ready to state our results: 

Theorem 3.1. Let x « A. Then M(xn) C M(A, I, m) for all n £ 5(1, m) . 

Theorem 3.2. Suppose x « A with supp(X) = X. Then M(xn) = M(A, I, m) for 
most n £ 5(1, m), i.e. the exceptional set of those n with M(xn) ^ M(A,I,m) 
is meager in 5(1, m). 

3.2. Preliminaries. Not surprisingly, a rigorous proof of Theorems 13.11 and 
13.21 requires a lot of lemmata and combinatorial technicalities. Several of these 
auxiliary results are collected in: 

Lemma 3.3. (1) Given at most countably many £ j^{X\ there is an 
open basis of X contained in f] neN ^(fi n ). 
(2) Let fi, /ii, /i2, . . . £ ^liX) and V a neighborhood of [i. Then there is 
an e > and a finite partition X = Ax U • • • U A s , A* £ DneN ^(/-O suc -h 
that, for all v £ ^(X), \v(Ai) — [J>(Ai)\ < s for i = 1, . . .,s, implies 
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(3) For any ir G , 

dn(t) 



F«(t Q ) = Tr([0,t o ])+to 



(to,l] 1 



defines a function F n : [0, 1] — > [0, 1] which is monotonically nondecreas- 
ing, continuous and concave. 

(4) Assume lim n 7r n = n. Then ]im n ^ ) . 00 F nn = F n uniformly. 

(5) If /i(A) < F n (X(A)) for all A G <^(A, /x), then the same inequality holds 
for all Borel sets A, i.e. // < F n o A. 

Proof. (1) Standard. 

(2) Standard. 

(3) Note that, for any tt G & and fixed f„ G [0,1], F w (t ) = f to (t)dir(t) 
with the continuous function f to defined by ft (t) = 1 for < t < t and 
f to (t) = l -f for t < t < 1. This shows < F w (t ) < 1 and that t < h 
implies f to < f tl and hence F n (t ) < F n (ti). Thus F n : [0,1] — > [0,1] is 
monotonic. Continuity at follows from monotonic convergence: 

lim F ff (i ) = lim / f to (t)dn(t) = [ f (t)dn(t) = F w (0). 

*o^O <o^°7[0,l] 7[0,1] 

For other points < t < h observe that 

F n (t 1 )-F w (t )=A-B + C 

with A = ndtoM), B = t J {to h] and C = (fx - t ) / (ti>1] . For 
fixed to an d ^i ~~ *■ & h three values tend to 0, while for fixed t\ and 
to — ► ti both A and -B tend to 7r({ti}) and C tends to 0. This shows that 
F n is continuous on the whole interval [0, 1]. 

In order to see that F n is concave we introduce for < to < t\ < h < 1 
the abbreviations A = (0, t ], Ai = (to,ii], A 2 = (ti,t 2 ], A 3 = (t 2 , 1], Pi = 
n(Ai), and a = f A . It suffices to show that 2F 7V (t 1 ) > F n (t ) + F w (t 2 ) 
for t = t x — e and t 2 = ti + £. In this case we have 
F n (t ) =p + (ti - e)(ci + c 2 + c 3 ), 
F,r(ti) = p + Pi + ti(c 2 + c 3 ), and 
Fr^) = p + pi + p 2 + (ti + e)c 3 . 

Thus the above inequality reduces to p\ + tic 2 + e{c.\ + c 2 ) > p 2 + tiCi, 
which follows from > — e)c 1 and p 2 < (ti + e)c 2 . 

(4) Using the function / to from part (3) one gets pointwise convergence 

lim F nn (t ) = lim / f to d7r n (t) = F n (t ) 

immediately from the definition of the convergence lim^oo 7r n = n of 
measures. The uniformity in t G [0, 1] finally follows from a standard 
argument on the convergence of monotonic functions. 
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3.3. Proof of Theorem HH 

Lemma 3.4. Suppose that X is finite, A C X, n G 5(1, m) ; (I, m) admissible, 
Hindoo thtn,MN k = V> nm fc-+oc ^i,m,N k = n~ for some N t < N 2 < ■ ■ ■ G N, and 
X(A) < t . Then /2(A) < F n (t ). 

Proof. By continuity of F n (Lemma 13.3( 3)) it suffices to prove the statement for 
X(A) = t > 0. Fix any e > 0. Since x « A and lim^oo bj = 00 there is a 
j(e) G N such that, letting Cj := \{nu G Ij : a;„ fe G A}\, we have 

fej(*a -e) < Cj < bj(t + e) 

for all j > j(s). For fixed fceN define 

J x = {l,...,j( £ )}, 

^2 = {j : j(e) < J < M Nk : q 3 = ^ < X(A) = t }, and 
Ja = {j ■■ j(e) < j < M Nk : qj = ^ > A (A) = t }. 

We are going to estimate C = C\ + C2 + C3, Cj = Ejej; c i' * = 1> ^ 3. Abbreviate 
7Ti,m,JVit by 7Tfc. Now Ci < Afj( e ) is a constant not depending on k, 

c 2 <J2 m j< M nA([QM), 
3&J2 



and, using bj < ^ for j G C; 



3, 



C 3 < E i6J ,6i(*o + e)<tbE i6JS ,^ + iE ig j,^< 

Hence 

hm /i Xl M nfc (A) < lim ^ + <([CMo]) + *o / ^ + f = F<(t ) + f . 

Since this holds for all e > 0, Lemma [3.3( 4) proves the assertion. □ 
Lemma 3.5. Theorem \3. 1\ holds whenever X is finite. 

Proof. Let /i G M(xn), n G 5(1, m). This means that some subsequence of the 
Aixn,v, iV G N, converges to fi. Since = o(Mk) (A; — > 00) and since 3? is 
compact we may assume limfc-voo fi XIlt M N = H and, if necessary again by taking 
an appropriate subsequence, lim^oo Ti^ m ^ k = tt for some 7r G P(I,m). Since 
X is finite, this implies 11(A) < F 7r A(A) for all A C X. Thus // G M(?r, A) C 
M(A,I,m). □ 
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Proof of Theorem \3.1[ Let fi G M(xn), n G 5(1, m) and A G ^(A,/i). Consider 
the finite space X' = {0, 1} with measures //({l}) = yu(A), A'({1}) = A (A) and 
the sequence x' = (x' n ) nE ^ with x' n = 1 iff x n G A. Then we are in the situation 
of Lemma [3.51 to conclude // G M(7r, A') for some ir G P(I, n), i.e. 

MA)=/({i})<a({i}) = W). 

Since this holds for arbitrary A G ^(A,/i), Lemma [3.3( 5) yields \i G M(7r, A) C 
M(A,I,m). □ 

3.4. Proof of Theorem [321 

Lemma 3.6. Assume that X — {1, 2, . . . , s} is finite, lim^oo 7Ci tm ^ k = tc, e > 0, 
A* — n' G 5(1, m), x « A, supp(X) = X and j G N. T/ien i/iere esisi 

Ji > Jo, n G 5(1, m), uratfr nj. = n fc /or all n k G [J^i and - // x „,m(0I < e 
for M = YjjLi 111 j an d all i £ X . 

Proof. Let n\ < n 2 < ■ ■ ■ < n Mo be given such that M = YjjLi m j an d l-^'l = 171 j 
for j = 1, . . . , jo an d Ii = IjC\{nk '■ 1 < & < Ma}- We assume lim^oo TT^m,^ = 
for N\ < N 2 < ■ ■ ■ , furthermore fi < F n X and £ > 0. We have to find a 
number ji = N k > j and an extension ri\ < n 2 < ■ ■ ■ < n Mo < ■ ■ ■ < n M , 
M = YljLi 171 j sucn that, putting Ij = Ij fl {n k : k G N}, we have = mj for 
all j = 1, . . . , ji (we call such an n = (n 1; . . . ,n M ) admissible) and \di\ < e for 

all di = - Ai xn ,A/(0> i e ^- 

To do this let, w.l.o.g., A(l) = min ig x A(z) which is positive since X is finite and 

supp(A) = X. Define Cj — \{n G Ij : x n = Since x m A and lim^oo 6^- = oo 

w 

there is some j' > j suc h that |^- A(z)| < for all j > j'. Choose 

h = N k > f such that M'/M < e/3s (M = £f =1 m h M' = £f =1 mA, ± < £ 
and F 7TImNk > F w — | (Lemma 13.3( 4)). Let now, for our given admissible n, 
A(n,i) = /x X ii,m(*) = |{& < M : ^n fc = Rearrange the di in such a way 
that g?^ > di 2 > ■ ■ ■ > di s . Since the set of admissible n is finite, there is a 
nonempty set of admissible n for which D(n) = Yli=i M«l takes a minimal value, 
say D . Among these n choose one which leads to the s-tuple (d^, . . . , d is ) which 
is minimal with respect to the lexicographic ordering. Everything we have to show 
is di x < e/s, since then ^2 ieX di = implies max^x \di\ = maxj^, — di g } < e. 

Assume therefore, by contradiction, \di x \ > e/s. We treat only the case d^ > 
e/s > 0, since d i± < —e/s < is similar. Yj1=i di = and d^ > ■ ■ • > d is implies 
d is < 0. It follows that there is some r such that d r — d r+ i > and d r > ^. Let 
Y = {ii, . . . , i r }. For j — j + 1, . . . , j\ we claim that 

(i) x n G Y for all n G whenever ^ igy cf > mj] 

(ii) x n £ Y for all n G Ij\ Ij whenever ^2 ieY < m r 

To see this, note that, if (i) failed by some x n ^ Y, n G /j, ^2 i€Y c ^ — m v we 
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could replace n in V- by some n' G Ij with x n i G Y to get a contradiction to the 
extremal choice of n. A similar argument shows (ii). 

Let now Aj = \{n k G Ij : x nk G Y}\. Then, for / < j < j 1 , (i) and (ii) 
together with the extremal choice of n guarantee the following two implications: 
Qj < X(Y) implies Aj > rrij(l - ^) > mj(l - f s ) and 
^ > A(V) implies Aj > (X(Y) - 

Since cZj > for alH G Y and z'i G F, di x > e/s implies 
In 

Mxn,M(^) = 

J<J'l 

we split the sum X^x^ A; i n ^° three sums Si, i — 0, 1, 2, where the summation 
runs over all j G Jj. Here J contains all j < j', J\ all j with f < j < ji and 
?j < A(y), J 2 all j with f < j < ji and qj > X(Y). By using our lower bounds 
for Aj if j G J\ resp. if j G J2 we get 




Write now J| for the set of all j < j\ (including those < j 1 ) with qj < X(Y) 
(if i = l) resp. qj > X(Y) (if i = 2), = ^j^j.rrij, i = 1,2. By separating 
positive and negative terms in the above inequality and by using M'/M < ^ 
and, if qj < X(Y), X{Y)bj > qjbj = rrij and bj < < we can continue our 
estimation with 

»(Y) > ±-{S[ + S' 2 ) - -L-(S[ + S' 2 ) + - - f . 
M SsM s 6s 

Note that ±(S{ + S' 2 ) = F Wk (X(Y)) > F 7T (X(Y)) - £ and S[ + S' 2 < Ej ™j = 
M to finally obtain 

Ai(y) > F K (\Qr)), 

contradicting /i < F T X. □ 
Lemma 3.7. Theorem VJ.^ holds whenever X is finite. 

Proof. Recall that for n\ < n 2 < ■ ■ ■ < ni G N the symbol [n 1; . . . , ni] denotes 
the set of all n with this initial part. The family of these cylinder sets forms 
an open base for the topology on Sq and their intersections with 5(1, m) form 
an open base for the subspace 5(1, m). Thus the following statement is just a 
reformulation of Lemma 13.61 

For all nonempty open sets O C 5(1, m), /i < F^X, tt G P(I,m), 
neighborhoods V of /i and Iq G N there is a nonempty open set 
[/CO and some / > /q such that n G U implies /i xn ,« G V . 
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This implies that the set S(V, l , /j) of all n G 5(1, m) such that jUxn,j £ V for some 
/ > Iq is a residual subset of 5(1, m). Since /i has a countable neighborhood base 
consisting of some V±, V2, ■ ■ ., the intersection 5(/z) of all S(V n , Iq, fi), n, l G N, is 
residual in 5(1, m). Furthermore jj, G M(xn) for all n G 5(/x). 

Finally take a sequence /ii,//2,-- - which is dense in M(A,I,m). Then 5' = 
Di*li ^(/-O is residual and n G 5' implies \i{ G M(xn) for all z, hence 

M( A, I, m) = {m : i G N} C M (xn) . 

This together with Theorem 13.11 proves the lemma. □ 

Proof of Theorem \3.B. First fix any /i G M(A,I,m), say /1 G M(ir, A) for some 
fixed 7r G P(I,m). For any given neighborhood V of /J there is a partition 
X — Ai U • • • U Ag, Aj G ^(A,/i) (cf. Lemma [331 parts(l) and (2)), such that 
v{Ai) = fi(Ai) implies v £ V. Similar to the proof of Theorem 13.11 we can here 
apply the finite case (Lemma 13.71) to the induced structure and see that the set 
S(V) of all n G 5(1, m) with M(xn) n V 7^ is residual. By considering the 
residual set S(fjL) = fl^Li S(V n ), where V\, V2, ■ ■ ■ form an neighborhood base of /x, 
and using that all M(xn) are closed, one sees that /j G M(xn) for all n G S(fi). 
Now the same argument as in the proof of Lemma 13.71 implies the theorem. □ 
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